Parallel Island Model for Attribute Reduction

نویسندگان

  • Mohammad M. Rahman
  • Dominik Slezak
  • Jakub Wroblewski
چکیده

We develop a framework for parallel computation of the optimal rough set decision reducts from data. We adapt the island model for evolutionary computing. The idea is to optimize reducts within separate populations (islands) and enable the best reducts-chromosomes to migrate among islands. Experiments show that the proposed method speeds up calculations and also provides often better quality of results, comparing to genetic algorithms applied so far to the attribute reduction.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Techno-Economic Analysis of a Parallel and Serially Arrayed Hybrid MED-RO Desalination Unit: Case Study of Qeshm Island

In recent years, Supplying sustainable water resources in waterless areas can be considered as some of the  major problems in Iran. Presently, there are two conventional systems for desalination technique i.e MED and RO to produce drinkable water, eventhought each ones have its advantages and disadvantages. In this research two integrated system including  series and parallel configurations of ...

متن کامل

A New Approach to Solve N-Queen Problem with Parallel Genetic Algorithm

Over the past few decades great efforts were made to solve uncertain hybrid optimization problems. The n-Queen problem is one of such problems that many solutions have been proposed for. The traditional methods to solve this problem are exponential in terms of runtime and are not acceptable in terms of space and memory complexity. In this study, parallel genetic algorithms are proposed to solve...

متن کامل

Reactive Power Sharing and Harmonic Voltage Modification in Single Phase Island Micro-Grid with Drop Control

Abstract: When several parallel inverters are in islands operating mode, the droop control scheme is usually used to control the inverters. The droop control method enables the inverters of a Micro-Grid to control the voltage and frequency of the network in a decentralized regulation behavior. The drop control method also enables the inverters to share the required active and reactive powers of...

متن کامل

Parallel Large-Scale Attribute Reduction on Cloud Systems

The rapid growth of emerging information technologies and application patterns in modern society, e.g., Internet, Internet of Things, Cloud Computing and Tri-network Convergence, has caused the advent of the era of big data. Big data contains huge values, however, mining knowledge from big data is a tremendously challenging task because of data uncertainty and inconsistency. Attribute reduction...

متن کامل

A Parallel Minimum Attribute Co-reduction Accelerator based on Quantum-inspired SFLA and MapReduce Framework

The fast increase and update of big data brings a new challenge to quickly acquire the useful information with classical attribute reduction methods. In this paper, a parallel minimum attribute co-reduction accelerator (QSMFAC) based on quantum-inspired SFLA and MapReduce framework is presented. First, a novel framework of N-populations distributed co-evolutionary cloud model is designed to div...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005